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Be s chr e ibung 



Verfahren und Einrichtung zur AbschStzung der Dienstqualit^t 
auf Ubertragungskanaien in einem digitalen iteertragungs system 

Die Erfindung betrifft ein Verfahren und eine Einrichtung zur 
AbschStzung der Dienstgualitat auf Ubertragungslcanaien xn ex- 
nem digitalen ubertragungssystem, bei dem zur Kanalcodierung 
senderseitig in einem Turbo-Codierer eine Turbo-Codierung und 
empfangerseitig in einem Turbo-Decodierer eine Turbo-Deco- 
dierung mit Soft-Decision- Ausgangssignalen durchgefuhrt wxrd. 

in P Jung. ..Comparison of Turbo-Code Decoders Applied to 
Short Frame Transmission Systems". IEEE Journal on Selected 
Areas in Communications, Band 14 (1996) Seiten 530 - 537 wird 
die Anwendung von Turbo-Codes fur digitale Ubertragungssyste- 
™e untersucht, wobei sowohl Codierer als auch Decodierer fur 
die Turbocodes in der Ubertragungsstrecke untersucht werden. 
Die Decodierung der Turbocodes beruht auf der Verwendung von 
Soft-Input/Soft-Output-Decodierern, die entweder unter Ver- 
wendung von MAP (Maximum a-posteriori) -Symbolschatzem Oder 
von MAP-Sequenzschatzern. beispielsweise einem Schatzer mxt 
einem a-priori-Sof t-Output-Viterbi-Algorithmus (APRI-SOVA) 
verwirklicht werden k6nnen. In dieser Ver6f f entlichung werden 
vier verschiedene Decodiereranordnungen und ihre Fahigkexten, 
bestimmte Fehlerraten zu verarbeiten. beschrieben. AuBerdem 
wird die Leistungsfahigkeit dieser Decoder bei verschiedenen 
Anwendungsf alien untersucht. Es wird f estgestellt . daS dxe 
Turbocodes und deren iterative Decodierung eine wirksame MaS- 
nahme gegen Paketfehler ist. 

in ICC »95. Seattle. Washington, Juni 18-22. 1995, ..Turbo 
codes for BCS Applications « . D. Divsalar und F. Pollara, wer- 
den Turbocodes vorgeschlagen, urn eine Fehlerkorrektur bis na- 
he an die sogenannte • Shannon-Grenze zu erreichen. Dazu sollen 
verhaltnismafiig einfache Komponent encodes und groBe Interlea- 
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ver verwendet warden. In dieser Verof f entlichung warden dze 
Turbocodes in ainam Codiarer mit: mahrfachan Codes erzaugt und 
Ilainem gaaignaten Pacodierer dacodiart. Die Turbocodes war- 
den von Berrou et al . X993 eingefOhrt (siehe C. Barrou. A. 
5 Glavieux und P. Thitimayshima, „Near Shannon limit area cor- 
rection coding: Turbo codas" Proc. 1993 lEE International 
conference on coxnmuni cat ions, Saitan 1064-1070) . M.t dxaser 

• ^^^■i^c= «ine sehr gute Fehlerkorrektur er- 
Methode kann emersexts exne sen:c yuuc 

reicht warden. 

° Aus ETT European Transactions on Telacommunications. Vol. 6, 
NO 5. Saptembar-Octobar 1995, „ Iterative Correction of In- 
tersyinbol Interference: Turbo-Equalization", Catharine Dou.l- 
lard et al . ist die sogenannte Turbo-Entzerrung bekannt. mit 
5 der die nachteiligan Effekta der mtersymbolinterferenz bex 
digitalen tteertragungssystamen bahoban warden sollen. dxe 
durch Paltungscodes gaschutzt sind. Der Empfanger f<ihrt zwax 
aufainandarfolgenda soft -Output -Entscheidungen aus, dxe-von 
einem Sytnboldetaktor und ainem Kanaldecodierer uber exnen 
20 iterativen Prozass durchgef^hrt warden. Bai jedar Iteration 
wird axtrinsische information aus dam Datektor und dem De- 
coder bai der nSchstan Iteration wia bei der -nxrbode-codxe- 
rung verwendet. Es wird gezeigt, dafi mit dar l..rbo-Entzerrung 
intarsymbolintarferenzaffakta bai Mahrweg-Kan^len uberwunden 

25 werden k6nnen. 

ZukOnftiga tibertragungssysteme, beispielswaise das EuropSi- 
sche UMTS (Universal Mobile Telecommunications System) erfor- 
dem die Unterstfltzung einer Vielzahl von koexistierenden 

30 Tragerdiensten mit TrSgerdatanraten von bis zu 2 Mbit/s xn 
einer flexiblen Weisa. wobei der bastm6gliche spaktrale Wxr- 
3cungsgrad angastrebt wird. In dem ACTS (Advanced Communicati- 
ons Technologies and services) Projakt AC090 FRAMES (£uture 
Radio Wideband Multiple Recess Systems) wurde ain MA(Multxple 

35 Access) -schema entwickelt, welches sich FRAMES Multiple Ac- 
cess (FMA) nennt und die Erf ordernisse von UMTS erfiillt. Als 
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tteertragungssystem der dritten Generation, welches exnen wex- 
Zl llrT±cl von Anwendungsgebieten. Tr^gerdiensten und un^er- 
schiedlichen Szenarios umfafit. tnufi gegenwSrt.ge und zu- 

^Inftige Entwicklungen von UMTS Funlc-Incerf ace-Standards zu 
e^^lXen. FM. un^faSt zwei Betriebsarten, n.mlich WB-^M. 
(Wideband Time Division Multiple Access) mit und ohne Sprex- 
. Lg und Kompatibilitat mit GSM (Global System for Mobxle 
Colunications) und WB-CDMA (Wideband Code Divisxon Multxple 
Ac^ss) Obwobl bier xm vesentlichen ein System nach FMA be- 
rrachtet wird, k6nnen auch andere tibertragungs systems mxt 
Vielfachzugriffsverfahren, beispielsweise FDMA (Frequenzy Dx- 
vision Multiple Access) Oder MC-CDMA (Multicarier-CDMA) oder 
Kombinationen der erwahnten tibertragungssysteme einbezogen 
werden . 

im HinbliOc auf die hohe Leistungsf ahiglceit der Turbocodes 
ist es wunschenwert, diese bei digitalen Ubertragungssystemen 
einzusetzen. Die vielfaitigen Erf ordernisse . beispielswexse 
bei FMA machen es jedoch erf orderlich. beim Einsatz derartx- 
ger Turbocodes darauf zu acbten. daS die Daten^ibertragung 
nicht durch die tibertragung von Fehler)correlcturcodes zu stark 
belastet wird. 

per Erfindung liegt die Aufgabe zugrunde. die Dienstqualit^t 
eines Obertragungs)canals abzuschStzen. ohne zusatzlxchen Auf- 
wand betreiben zu mussen. 

Erfindungsgemas ist dazu das eingangs erwahnte Verfahren da- 
durch gelcennzeicbnet, dafi die Dienstqualit^t aus den Varxan- 
zen der Sof t-Decision-Ausgangssignale an dem Turbo-Decodxerer 

bestiromt wird. 

Unter dem Begriff Dienstqualitat wird hier folgendes verstan- 
den F^ir verschiedene Dienste gelten bestimmte QoS-Krxterxen 
(QoS = Quality of Service = DxenstqualitSt) . und die Defini- 
tionen der QoS-Kriterien tHr verschiedene TrSgerdienste sxnd 
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im Rahmen von FRAMES ausgearbeitet worden. Ein wichtiger Be- 
eines QoS-Kriteriums ist die Tr^gerdatenrate R. Das 

p°'oder Bine Pa3cetverlustrate in KonO^ination ..t e.ner ma- 
xlmalen Ausf allwahrscheinlichkeit P„„.^ I™ Falle von lex- 
^^^ngsvennittelten Diens.en .u. die Wahrsc^einlich^ex. P (P. = 
pT dal. die augex^licRliche Bitf ehlerra.e P. die P. uber- 
steigt, nicht grSBer sein alB P««.°, das heifit 



Pr {Pb > Pi>°) * Pout"- 



Bei SprachQbar.ragung ist P.° gleich 10^ und gleich 0 05 . 

IIl pLetdiensten gilt eine ^hnliche Bedingung fur d.e augen- 
blickliche Paketverlustrate Pi: 

Pr {Pi > Pi°) •= Pout°- 

^user den Kriterien bezuglich Pr gibt es noch weitere Bedingungen im 
TLen des QoS-Kriteriums. Hier warden jedoch haupts.cni.c. dxe QoS- 
pSlecer P.^ Pi'' und P..° betrac.te.. die un.ittelbar ..t der Wa.I 
des Feblerkorrekturcodes (ECO zu .un haben. Bei ECC ^es.i^nen das 
Vielfacbzugriffsverfahren, die Modulation und die 

wesenclichen die Codierungsrate K.. Mit anderen Worten hat dxe Co- 
dierungsrate H. einen un^ittelbaren 2usan,n,enhang ..t der Prage. o^ 
tin QoS-Kxiterium fUr einen bestiounten Diens. erfullc vxrd oder 
nicht . 

KB ist ersichtlich, daS die Bestimmung der Dienstqualitat im 
zusan^venbang mit den QoS-Kriteri.n wicbtig ist. 
Bestinumng gem^S dem erf indungsgemafien Verfabren mogl.ch xst, 
o^e r/tz!icben Aufwand betreiben, da die Varianzen emp- 
f^gerseitig ohne zus^tzlicbe Informationen f.stgestellt wer- 
den konnen. 

Bei einem Verfabren, bei dem empfSngerseitig ein Soft- 
input/Soft-Output- symbol oder -Sequenzschatzer verwendet 
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wird, ist es vorteilhaft. wenn die . Dienstqualitat aus den Va- 
rianzen a' der Sof t-Decision-Ausgangssignale des Turbo- 
Decodierers bestinmt wird, wobei vorteilhaf terweise aus den 
Varianzen a' die Bitf ehlerrate als Mafi fur die Dienstqualitat 
5 berechnet wird. 

Bei einem Verfahren, bei dem empf Sngerseitig ein MAP- 
Symbolschatzer Oder ein MAP-SequenzBchatzer verwendet wird. 
ist es vorteilhaft, wenn die DienstqualitSt aus den Varianzen 
10 a'u^ der Sof t-Decision-Ausgangssignale des Turbo-Decodierers 
bestimmt wird. 

Bei einem Verfahren, bei dem empf angerseitig ein Viterbi- 
Algorithmus zur Seqenzschatzung verwendet wird, ist es vor- 
15 teilhaft.wenn die Dienstqualitfit aus den Varianzen der 
Soft-Decision-Ausgangssignale des. Turbo-Decodierers bestimmt 

wird. 

Da das erfindungsgemase Verfahren sowohl bei MAP-SchStzern 
als auch bei einer SchStzung durch einen Viterbi-Algorithmus 
einsetzbar ist. gibt es praktisch keine EinschrAnkung beziig- 
lich der wichtigsten Verfahren zur Sequenz- und Sytribolschat- 
zung. Dies gilt, obwohl in der folgenden speziellen Beschrei- 
bung diese Aussage nur im Zusammenhang mit einem MAP- 
25 Symbolschatzer belegt wird. 

Desweiteren ist es bei dem erf indungsgemasen Verfahren vor- 
teilhaft. wenn als Turbo-Code ein RCPTC (Rate Compatibel 
Punctured Turbo Code) verwendet wird. Wie aus der detaillier- 
30 ten Beschreibung ersichtlich wird. ist ein derartiger Code 

besonders flexibel und geeignet fur die Zwecke der Erfindung. 
Der RCPTC erm6glicht den Ubergang von festgelegten ECC-auf 
flexible ECC-Strategien. wobei letztere auf zeitlich variie- 
rende Erf ordernisse abgestimmt sind. so daS eine flexible 
35 Linklayer Controll und Medium Zugrif f skontrolle moglich ist. 
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Eine Eiurichtung .ur «==chatzux,g a« f 
tragungskan&len in aigitalen toercragungssystem nat 

:::TeLersei.ig.n ^rbo-CCierer und einem e^£.ngerse.t.ge„ 
Turbo-Decodiarsr, der sof t-Dacision-Ausgangssignale abg^bt , 
I^^ ,ur DurchfChrung des vor.tehend angegebenen Varfa^rens 
-Lnzeichnet durch eina Ke=haneinri=h.:u„g. die d.e Dxanst- 
^alit». .us den varianzen der s=£.-De=isi»n-Auaga„gss.gnale 
des Turbo -De codierers berechnet. 

Eine vorteilhafte Ausgestaltung der erfindungsgemaSen Ein- 
ricLung ist dadurcb geKennzeicbnac. dal. der ^rbo-Codaerer 
^^ei parallel geschaltete RSC-Codierer , einen Interleaver 
IL eLm der RSC-Codierer vorgeschaltet ist uud exne Punk- 
.ierungs/Multiplexer-Einricbtung aufweist, der ^^J^J^^^^ " 
schen Sequenzen und die codierten Secjuenzen von dem RSC- 
Codiererr^ugefuhre wird. und daE der T^xrbo-Decodxerer zwex 
^SC-Decodierer, einen Turbo-Code- Interleaver zwischen e.nem 
Ausgang des ersten RSC-Decodierers und einetn Eingang des 
ZTJn RSC-Decodiarers sowie einen ^rbo-Code-Dexnterleaver 
"IscLn eine. Ausgang des zweiten RSC-Decodierers und e.nenv 
Eingang des ersten RSC-Codierers aufweist. Diese Anordnung 
des Trbo-codierers und des ^rbo-Decodierers stellt e.ne 
einfrche und f^r die meiaten Anwendungsf aile ausre.chende Lo- 
^ung fur diese beiden Komponenten dar, wobei der erzeugte 
RCPTC alien Anf orderungen gerecht wxrd. 

Eine vorteilhafte Ausgestaltung der erf indungsgemasen Ein- 
rlchtung ist dadurch gelcennzeichnet. daS die Punlctxerungs 
/Multiplexer-Einrichtung eine Punlctierung nach der sogenann- 
, iZ Berrou's-Punktierung durchf^ihrt. bei nur d.e nxchtsyste- 
::.ische inf oration pun^tiert wird. Diese Art der Pun.txe- 
rung ist bei geringeren Werten des Signal/Rausch-VerhSlt- 
nisses vorteiltxaf t • 

s Eine weitere vorteilhafce Ausgestaltung der erfindungsgem&Een 
EiLichtung iet dadurch geKem>»ei=hnet, daE die Punlctrerunge 
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/MultiDl^er-Einrichtung eins Punktiarung nach der .ogenann- 
ir^-rn..ierung au.=hf.«., bei Bowohl die .ys...at.- 

schs al. auch dia „ic»t-=ys.en«.tia=he Infor.at.on PunKtx-t 
!Ird Diase Art der Punlctterung let vorteilhaft bei boheren 
riSal/Hau.=h-verhalt„isaan und daher bei Bitf ehlerraten von 

< 10'. 

SohlieBlich iat eine vorteilbafte Auagestaltung ^^Jlf^' 
dungagem&Een Einrlohtung dadurch gekennze.chnet , daS d.e Zahl 
^r^ecodierunga-Itarationen in de» ^rbo-Codierer unter Be- 
racksicbtigung der da^t verbundanen Zeitverz6gerung und der 
verbesserung dea Deoodierungsergebnisses optimiert wird. 

ae^S einer vorteilhaften Ausgestaltung dea erfindungage^en 
verfahrens wird «r Punktiarung die sogenannte = 
PunKtierung eingasetzt, bei der nur die nic=ntayste».txsobe 
information punkciert wird. 

Gem^fi einer weiteren vorteilhaf ten Ausgestaltung des erf in- 
dun3sgem.l.en Verfahrens wird zur Pun)ctierung die 
UKL%!n)ctierung eingeset.t, bei der sowohl d.e -V^H^^ 
lis auch die nicht-systematische Information punktxert wxrd. 

Gem^ einer weiteren vorteilhaf ten Ausgestaltung des erfin- 
d!^sgem.Sen Verfahrens wird die Zahl der Decodierungs.tera- 
™ unter Ber^Ocsichtigung der damit verbundenen Zextver- 
zagerung und der Verbesserung des Decodierungsergebn.sses op- 



timiert 



Die beiden genannten Punktierungsverf ahren und die Optxmxe- 
Zls der Decodierungsiterationszahl dienen vorteilhaf terwexse 
dazu. die Abschatzung der Dienstqualitat auf den Ubertra- 
gungskanaien mit groSerer Sicherheit durchfuhren zu konnen. 

Ausfuhrungsbeispiele der Erfindung werden nun anhand der bei- 
liegenden zeichnungen beschrieben. Es zeigen-. 
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Fiaur 1 ein Blockdiagramm eines Turbo - Codierers ; 

Pi!^r 2 ein Blockdiagranun eines RSC-Codierers. w.e er xn ex- 

nem Turbo -Codierer nach Figur 1 verwendet wxrd; 
Figur 3 ein Blockdiagramm eines Turbo-Decodierers; 
Fi^r 4 eine graphische Darstellung zur Leis.ungsf ahxgkext 

eines RCPTC's bei einem AWGN-Kanal in Abhang.gkext 

von der Zahl der Iterationen bei der Turbo- 

Decodierung; 

Figur 5 eine graphische Darstellung der Leistungsf Shxgke.t 

eines RCPTC's bei einem Rayleigh-Kanal bei verschxe- 
dener Anzahl von Iterationen bei der Turbo- 
Decodierung; . , 

Figur 6 eine graphische Darstellung der Leistungsf ahxgke.t 
eines RCPTC's bei einem AWGN-Kanal in Abhangxgkext 
von unterschiedlichen Codierungsraten; 
Figur 7 eine graphische Darstellung der Leistungsf ahigkext 
eines RCPTC's bei einem Rayleigh-Kanal in Abhangxg- 
Iceit von verschiedenen Codierungsraten; 
Figur 8 eine graphische Darstellung der Leistungsf Shigkeit 
eines RCPTC's bei einem AWGN-Kanal fur verschxedene 
Codierungsraten; 
Figur 9 eine graphische Darstellung der Leistungsf ^higkext 
eines RCPTC's bei einem Rayleigh-Kanal bex unter- 
schiedlichen codierungsraten ; 
Figur 10 eine graphische Darstellung der Beziehung zwischen 
der Bitf ehlerrate BER und der Varianz a am Ausgang 
des zweiten Decodierers; und ^ 
Figur 11 eine graphische Darstellung der Varianz o ^ im Ver- 
haitnis zum Signal /Rausch-Verhaitnis bei fehlerhaft 
beziehungsweise korrekt decodierten Paketen. 

im Hinblick auf einen 6konomischen Einsatz der Hardware s eli- 
te die ECC-Schaltung mSglichst universell einsetzbar sexn, 
; wahrend die ECC-Konf iguration durch eine Software -Steuerung 
eine hohe Flexibilit^t gestatten sollte . Der hxer verwendete 



wo 99/11013 



9 



PCT/DE98/02172 



"rri^r^y.f- dies weil er die erf orderliche Flexibilit&t 
RCPTC ermoglicnt aies, wcj-j. =^ — , 

aufweist. Der RCPTC kann mit dem in Figur 1 geze.gcen Turbo- 
codierer 2 erzeugt werden. Der .^.rbo-Codierer 2 ^^^^^ ^^ =J 
binare, recursive, Bystematischa Faltungscod.erer 4, 6 (RSC) 
xnit einer kleinen Constraint -L^nge, beispielsweise zwaschen 3 
und 5 auf. die unter Verwendung eines Turbo- Interl savers 8 
oaraliel geschaltet sind. Die Eingangssequenz u wird dem Co - 
dierer 4 (RSC, Code 1) und viber den Turbo- Code - Interleaver 8 
an den Codierer 6 (RSC, Code 2) sowie einer Punktierungs 
/Multiplexer-Binrichtung 10 zugef uhrt . Die Punktierungs 
/Multiplexer-Einrichtung erhSlt einen weiteren Eingang Gl von 
dem codierer 4 und einen weiceren Eingang C2 von dem Codxerer 
6. Der Ausgang der Punktierungs/Multiplexer-Einrichtung 10 
ist die Ausgangssequenz b. 

Bei dem Turbo-Codierer 2 ist die minimale Coderate min 
gleich l/(Ne.,) = 1/3. Die minimale Codierungsrate ^c' -.n 
kSnnte weiter reduziert werden. indem zusatzliche RSC-Cod.e- 
rer eingesetzt werden. 

Die binare Eingangssequenz u. die eine endliche Zeitdauer 
hat wird in den Codierer 4 eingegeben und ergibt an dessen 
Ausgang die Redundanzsequenz C. mit derselben endlichen Dauer 
wie u Die Sequenz u,. die die Sequenz u nach dem interleaving 
darstellt wird in den Codierer 6 gegeben. Die Codierung in 
dem codierer 6 ergibt die Redundanzsequenz C, . Die Redundanz- 
sequenzen C. und C, und die Sequenz u werden punktiert und ge- 
rrualtiplext. um die Ausgangssequenz b zu bilden. Der Turboco- 
dierer ist ein systemat ischer Codierer, wobei u die Basxs der 
3 in b enthaltenen, systemat ischen Information ist. 

Ein RSC-Codierer, wie er fur die Codierer 4 und 6 verwendet 
werden kann, ist in Figur 2 am Beispiel des Codierers 4 dar- 
gestellt An einem Eingang des Codierers 4 steht die Sequenz 
5 u als systematiache Information an. Die Sequenz u gelangt 

<iber ein Additionsglied 12 zu einer Verzogerungsstuf e 14 und 
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einem weiteren Additionsglied 16 . Die Ausgangssignale der 
Verzbgerungsstufe 14 gelangt an eine zweite Verz6gungsstuf e 
18 und an das Additionsglied 12. Die Ausganssignale der zwei- 
ten verzogerungsstufe 18 gelangen an die Additionsstuf e 12 
und die Additions Btufe 16. Der Ausgang der Additionsstuf e ist 
dann die Reduntanzsequenz Ci- 

Bei der Wahl dieses Codierers spielen die Hardwarekosten eine 
Rolle, die so niedrig wie mSglich gehalten werden soil ten. 
Aus diesem Grund sind die beiden RSC-Codierer zur Verv/endung 
im Rahmen von FRAMES identisch und haben eine Constraint- 
Lange von 3. Obwohl diese RSC-Codierer nur vier ZustSnde ha- 
ben, zeigen sie eine gute Leistungsf ahigkeit bei niedrigen 
Werten des signal /Rausch-Verhaitnisses Eb/No. Daher ist die ■ 
Leistungsfahigkeit desRCPTC's tnit diesen Codierern bei nied- 
rigen Signal -Rausch- Verbal tnissen vorteilhaft. 

Die Ausgangssequenz b des Turbo-Codierers 2 gelangt iiber den 
Ubertragungskanal und einen Demodulator zu dem Turbo-Deco- 
dierer 22 (Figur 3), der einen RSC-Codierer 24 und einen 
zweiten RSC-Decodierer 26 aufweist. Zwischen einem Ausgang 
des Decodierers 24 und einem Eingang des Decodierers 26 ist 
ein Turbo -Code -Inter leaver 28 vorgesehen. Zwischen einem Aus- 
gang des Decodierers 26 und einem Eingang des Decodierers 24 
ist ein Turbo-Code-Interleaver 30 vorgesehen. Die Decoder 24, 
26 sind Soft- Input/Soft-Output-Decoder. 

Der Demodulator (nicht gezeigt) liefert Schatzwerte x„ der sy- 
Btematischen Information u„. die in u enthalten sind, sowie 
schatzwerte yx,„ und y,.„ der Qbertragenen Redundanzbits , die 
von den Codierern 4 beziehungsweise 6 erzeugt worden sind. 
Die beiden Decodierer 24, 26 ben6tigen eine Kanalzustandsin- 
formation (CSI = Channel State Information) , die aus den au- 
genblicklichen Signalaroplituden und der Rauschvarianz be- 
steht. Jeder der Decodierer 24, 26 verarbeitet die systemati- 
sche information, die Redundanz und a-priori- Information L^^.n 
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und L , unter Verarbeitung der CSI. wodurch die excrinsische 
infor^tion L,,.„ und erzeugt wird. die dann als a-priory- 

WisBen bei dem nactif olgenden Decodierer verwendet wird. Dxe 
Decodierung ist iterativ. und das Ergebnis der Decodierung 
wird mit jeder Iteration verbessert. Das Ma£ der Verbesserung 
nitnmt jedoch allmahlich mit der weiteren Iteration ab . Nach 
einer gewissen Anzahl von Iterationen wird das Ausgangssxgnal 
des Turbo-Decodierers 22 in einen Detektor (nicht gezeigt) 
zugefuhrt. wie es bei derartigen Obertragungssyscemen iiblich 

ist. 

urn den Einsatz desRCPTC's auf die vorhandenen Diensterf order- 
nisse anzupassen, kSnnte man daran denken, die RSC-Codierer 
anzupassen, was jedoch zu einer unerwiinschten Mehrbelastung 
im Bezug auf die Hardwarekosten fiihren wxirde . Die Anpassung 
der InterleavergrfiSe auf die speziellen Dienste ist an sich 
bekannt und stellt auch bei der Verwendung einesRCPTC's wegen 
dessen Flexibilitat ein Problem dar. 

Desweiteren kann die Zahl der Iterationen bei der Decodierung 
entsprechend dem QoS-Kriterium eingestellt werden unter Be- 
rucksichtigung der gesamten Codierungskomplexitat . Zwei Mog- 
lichkeiten. um diese Eigenschaft des Turbocodes auszunutzen, 
sind an dem Empf anger gegeben. Fiir ein vorgegebenes QoS- 
Kriterium kann die Zahl der iterationen mit ansteigendem Si- 
gnal /Rausch-Verhaltnis Eb/No erhfiht werden. Dies ist besonders 
vorteilhaft bei Fading-KanSlen, beispielsweise bei Obertra- 
gungskanaien. Andererseits kann die Zahl der Iterationen auch 
mit einem sich zeitlich andemden QoS-Kriterium variiert wer- 
den. Die Einstellbarkeit der Zahl der Decodierungs- Itera- 
tionen ist nur bei der Verwendung von Turbo-Codes, insbeson- 
dere einesRCPTC's gegeben. 

Eine weitere M6glichkeit die Leistungsfahigkeit in einem Sy- 
stem mit einem RCPTC zu verbessern, besteht darin, die Punk- 
tierung einzustellen, so daC ein RCPTC mit variierenden Code- 
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raten Rc „in <= Rc < = Rc.n>a. bereitgestellt werden )c6nnen, wo- 
durch die Codierungseigenschaf ten bei unver&nderten Turbo- 
code- Interleavern und RSC-Codierern ge&ndert werden konnen. 

Fur die Punktierung stehen prinzipiell die Sequenzen u, c, und 
C2 zu Verfiigung. Wenn zwei der Sequenzen voll durch Punktie- 
rung unterdrQckt werden, wird die maximal e Coderate Rc.^ = 1 
angenommen. In diesem Fall hangen die Codierungseigenschaf ten 
davon ab, welche der Sequenzen punktiert werden. Wenn bei- 
spielsweise die Redundanz sequenzen und c, vollstandig punk- 
tiert werden, wobei nur die Sequenz u unverSndert durchgelas- 
sen wird, ist eine ECC nicht erhaltlich. und Zeit Diversity- 
Gewinne sind an den Empfangern bei Fading -Kanal en nicht er- 
reichbar. In diesem Fall reduziert sich der Turbo -Decodierer 
auf einen einfachen Schwellenwertdetektor . 

wenn eine der Redundanzsequenzen C, oder voll durch die 
Punktierung unterdriickt wird, wobei nur die zweite Redundanz - 
sequenz zusammen mit der Sequenz u hindurchtreten kann, wird 
der Turbo- Codierer zu einem herkdmmlichen RSC-Codierer . Der 
Turbo-Decodierer reduziert sich zu einem RSC-Decodierer , der 
zut Durchfiihrung einer halben iteration realisiert ist. Bin 
a-priori-Wissen basierend auf einer extrinsischen Information 
ist in diesem Fall nicht vorhanden. Die Codierungsrate kann 
zwischen « und 1 je nach dem QoS-Kriterium variiert werden. 
Da Ne = 2 gilt, konnen die RSC-Codierer auf zwei unterschied- 
lichen Codes basieren, und das QoS-Kriterium und die Codie- 
rungskomplexitat kdnnen variiert werden. indem eine bestimmte 
Redundanzsequenz C, oder C, ohne Anderung der Codierungsrate 
Ro unterdriickt wird. 

Die oben erwShnten M6glichkeiten verhindem .jedoch einen Tur- 
bo-Code-Betrieb, der nur zur Verfugung steht, wenn Bits von 
beiden Redundanzsequenzen C^ und C^ ubertragen werden und 
gilt: 
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wobei u„ und u..„ in u beziehungsweise u. enthalten sind. In 

diesem Fall gilt: 



r> - i/(N + 1) wird reali- 
Die minimale Codierungsrate Rc^^m - 1/ 

sierr «enn )caine PunK.ierung durchge.anrt wird. In d.ese. 
Fall^cann entweder die herkonunliche RSC-Decodxerung oder dxe 
^.L Decodierung realisiert warden, de. QoS-Kr..e- 

IIu. und tibertragungs^analzustand, wobei bexde Faktoren bex 
Ubertragungsanwendungen zeitlich variieren. 

Bei echtem Turbo -Codebetrieb sind folgende Varianten xnoglich. 
Die Sequenz u wird nicht punlctiert. die Redundanzsequenzen c, 
Z cterden teilweise pun)ctiert. In diesetn Fall xst e.n Be- 
^ieb als RSC-Code oder als l..rbo-Code .6glich. d.e Zabl der 
OecLierungs-Iterationen ist einstellbar und die Cod.erungs- 
IZXnn Lisc^en X/3 und X liegen. Diese Ar. der Pun^.xe- 
rung wird Berrou' s-Punktierung genannt . 

Eine alternative M6glich)ceit besteht darin. da^ die Sequenz u 
und die Redundanzsequenzen und c. teilwei.e punKtxert war- 
den in diesem Fall ist ein Betrieb mit RSC-Code nxcbt mog- 
?Ich sondem nur mit einem Turbo-Code. Die Zabl der Decod.e- 
rungL-lterationen ist einstellbar. und die Codierungsrate 
icann zwischen 1/3 und 1 liegen. Diese Art der Punlctxerung 
wird UKL-Punktierung (UKL = University Kaiserslautern) ge- 
nannt. Scbliel^lich Kann nocb der Fall betrachtet v-'^-' 
Keine Pun^ctierung stattfindet. In diesam Fall -'^^^^ ^^^^^^ 
It einem RSC-Code und einem ^rbo-Code moglxch. D.e Zahl der 
Decodierungs-Iterationen ist einstellbar und die Cod.erungs- 
rate liegt bei 1/3. 
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Das vorteilhafte Merkmal bei RCPTC liegt in der Moglichkeit, 
die Codierungsrate adaptiv zu andern, wobei bei einem ARQ 
die erfordeliche Information ubertragen werden kann, ohne das 
gesamte, codierte Paket ubertragen zu raussen. Die Ubertragung 
eines zusatzlicben Teiles der Information, der die Differenz 
in der Codierungsrate ausgleicht, ist ausreichend. 

Nachdem die M6glichkeiten der Ajipassung der Codierung, im 
Pall von RCPTC beschrieben vmrden, werden nun dife Auswirkun- 
gen der Anpassungsm6glichkeiten auf die Leistungsf ahigkeit 
des Systems bei Verwendung von RCPCT anhand von Simulationen 
beschrieben. 

Figur 4 zeigt die Leistungsf ahigkeit des RCPTC in einer gra- 
phischen Darstellung in der die Bitf ehlerrate BER gegen das 
Signal/Rausch-Verhaitnis Eb/No fiir eine Sprachubertragung uber 
einen AWGN-Kanal dargestellt ist. Die Paketgrofie war 150 bit, 
und die Codierungsrate etwa = 1/3. Die Tragerdatenrate fur 
die Sprachubertragung betrug 8 = kbit/s. Die uncodierte Uber- 
tragung wird als Bezugslinie gezeigt . Der Parameter dieser 
Simulationen ist die Zahl der Decodierungs-Iterationen, die 
zwischen 1 und 5 variiert. Nach der ersten Decodierungs- 
Iteration ist das minimale Signal /Rausch-Verhaitnis, das er- 
forderlich ist, um eine Bitf ehlerrate von < 10"^ zu erreichen, 
etwa gleich 3,5 dB. Nach der zweiten Decodierungs-Iteration 
ist etwa 1,3 dB weniger erf orderlich. Die nachste Decodie- 
rungs-Iteration erm6glicht einen weiteren Gewinn von 0,2 dB. 
Die n&chsten Iteration erm6glichen Gewinne von weniger als 
0,1 dB. Nach filnf Iterationen ist das minimale Signal/Rausch- 
Verhaitnis, das fur eine Bitf ehlerrate von weniger als 10"^ 
erf orderlich ist, etwa gleich 1,8 dB. Es ist demnach ersicht- 
lich, daS die Leistungsverbesserung mit zunehmender Iteratio- 
nen weniger wird. Im Vergleich erfordert ein herk6mitaicher 
NSC-Code mit einer Constraint-Lange von 9 etwa 1,9 dB, um 
dieselbe Bitf ehlerrate von < 10"^ zu erreichen. Der RCPTC ist 
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daher etwas leistungsf &higer als herkotnmlictie Codes selbst 
bei so kleinen Paketgr6Ben wie 150 bit. 

Figur 5 zeigt die Leistungsf ahigkeit des RCPTC in einer gra- 
phischen Darstellung, in der die Bitf ehlerraten BER gegen das 
Signal/Rausch-Verhaitnis E^/No fur Schmal band- ISDN bei einer 
Tragerdatenrate von 144 kbit/S, einer Paketgr6£e von 672- bit, 
einer Coderate von etwa M und einem voll einem Interleaving 
unterzogenen Rayleigh-Fading-Kanal gezeigt ist. Der Simulati- 
onsparameter ist wiederum die Zahl der Decodierungs-Itera- 
tionen. Nach vier Decodierungs-Iterationen erfordert eine 
Bitfehlerrate von weniger als lO"' ein miniraales Signal/ 
Rausch-Verhaitnis von 3,8 dB. Nach zehn Iterationen sind nur 
noch etwa 3 , 4 dB erf orderlich. Ein herkStiHraicher NSC-Code mit 
einer Shnlichen Decodierungskomplexitat wie vier Decodie- 
rungs-Iterationen hat einen Constraint -LSnge von 8 und erfor- 
dert ein urn 1.1 dB h6heres Signal/Rausch-VerhSltnis . 

Die Figuren 6 bis 9 zeigen graphische Darstellungen fur die 
Leistungsfahigkeit bei Verwendung von RCPTC. wobei die Bit- 
fehlerrate BER beziehungsweise die Rahtnenf ehlerrate PER gegen 
das Signal/Rausch-Verhaltnis Eb/No aufgetragen ist. Figur 6 
zeigt die Bitfehlerrate gegen das Signal/Rausch-Verhaltnis 
bei einer PaketgroSe von 672 bit, zehn Decodierungs-Itera- 
tionen und einem AWGN-Kanal . Figur 7 zeigt die Bitfehlerrate 
gegen das Signal/Rausch-Verhaitnis bei einer Paketgr6Se von 
672 bit. zehn Decodierungs-Iterationen und einem voll einem 
interleaving unterworf enen Rayleigh-Fading-Kanal. Figur 8 
zeigt die Rahmenf ehlerrate PER gegen das Signal /Rausch- 
Verhaitnis bei einer Paketgr6Ee von 672 bit, zehn Decodie- 
rungs-Iterationen und einem AWGN-Kanal. Figur 9 zeigt die 
Rahmenfehlerrate gegen das Signal/Rausch-Verhaltnis bei einer 
PaketgrSfie von 672 bit, 10 Decodierungs-Iterationen und einem 
voll einem Interleaving unterworf enen Rayleigh-Fading-Kanal. 
In den graphischen Darstellungen der Figuren 6 bis 9 werden 
zwei unterschiedliche Punktierungsverf ahren angewendet. nam- 
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lich die Berrou's-Punktierung und die UKL-Punktierung, die 
oben erwahnt vmrden. Es ist ersichtlich. daS die Berrou's- 
Punktierung eine bessere Leistungsf Shigkeit bei geringeren 
werten des signal/RauBCh-VerhSltnisees hat, wahrend die UKL- 
Punktierung bei einem hohen Signal/Rausch-Verhaitnis und da- 
her bei Bitf ehlerraten von < 10"* vorteilhaft ist. Die Kreu- 
zungspunkte bewegen sich in Richtung auf niedrigere Bitfeh- 
lerraten bei wachsenden Codierungsraten . 

in Figur 10 ist die Bitf ehlerrate gegen die Varianz der log- 
Likelihood- Verbal tnisse (LLR = Log -Likelihood Ratio) an dem 
Ausgang des zweiten Decodierers gezeigt, wobei ein RCPTC. ei- 
ne PaketgroSe von 372 bit, zehn Decodierungs-Iterationen und 
ein AWGN-Kanal angenommen wird. Aus dieser Figur ist ersicht- 
lich, dafi die Codierungsrate keinen Einfluss auf die Bezie- 
hung' zwischen der Bitf ehlerrate und der Varianz a^^^ hat. weil 
diese beiden Gr6fien eine ahnliche Abhangigkeit von dem Si- 
gnal/Rausch-VerhSltnis K^/No haben. Daher kann. wenn a'^ be- 
kannt ist, eine AbschStzung der Bitf ehlerrate leicht durchge- 
fuhrt werden, deren Ergebnis als Basis fur eine Aktion dienen 
kann, beispielsweise fiir eine Anpassung der Decodierungs- 
Iterationszahl oder der Codierungsrate zur Verbesserung der 
tfcertragungsqualitat oder, im Falle von ARQ. zur Anforderung 
einer erneuten Sendung eines fehlerhaft codierten Pakets. 

Schliefilich zeigt Figur 11 die Varianz cr*u.„ des Log-Likeli- 
hood-Verhaitnisses LLR am Ausgang des zweiten Decodierers im 
Verhaitnis zu dem Signal/Rausch-Verhaltnis E^/VS^ bei Verwen- 
dung von RCPTC mit einer Paketgrfifie von 600 bit, einer code- 
rate von etwa 5/9, zehn Decodierungs-Iterationen und einera 
AWGN-Kanal. Der RCPTC war fir einen 64 kbit/S-Tr&gerservice 
ausgelegt. Aus Figur 11 ergibt sich, dafi eine Shnliche Ober- 
legung wie im Zusammenhang mit Figur 10 auch fur die Abhan- 
gigkeit der varianz von dem Auf treten von Paketf ehlern 
zutrifft. ist bei fehlerhaft decodierten Paketen immer 
graser als a'^ im Falle von korrekt decodierten Paketen . Wenn 



wo 99/11013 



PCT/DE98/02172 



17 



daher das signal /Rausch- Verbal tnis E^/No und o^u* fur ein ge- 
rade uberprxiftes Paket bekannt sind, kann eine Soft-Decision- 
Variable, die mit der Wahrscheinlichkeit eines Paketf ehlers 
in Beziehung steht. leicht erzeugt und zu steuerungszwecken 
eingesetzt werden. 

Obwohl Eich die vorliegende Beschreibung hauptsSchlich auf 
die Anwendung der Erfindung auf den digitalen Mobilfunk be- 
zieht. ist die Erfindung nicht darauf beschrankt ' sondern kann 
allgemein bei digitalen Ubertragungssysteraen, beispielsweise 
bei leistungsgebundenen Systemen, optischen Ufbertragunssyste- 
men (Inf rarot-und Laser-fjbertragunssysteme) , Satellitenf unk- 
systemen, Deep-Space-tibertragunssystemen, Richtf unk-tibertra- 
gunssystemen und Rundf unk-Ctoertragunssystemen (Digitales Ra- 
dio Oder TV), mit den genannten Vorteilen eingesetzt werden. 
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Pat entansp ruche 
1. 



1 verfahren zur Absch&tzung der Dienstqualitat auf Ubertra- 
gungskanaien in einem digitalen tlbertragungssystem, bei dem 
zur Kanalcodierung senderseitig in einem Turbo- Codierer eine 
Turbo-Codierung und empf angerseitig in einem Turbo -Decodierer 
eine Turbo -Decodierung mit Soft-Decision- Ausgangssignalen 
durchgefiihrt wird, dadurch gekennzeichnet , dafi die Dienstqua- 
litSt aus den Varianzen der Soft-Decision- Ausgangssignale an 
dem Turbo-Decodierer bestimmt wird. 

2 verfahren nach Anspruch 1, wobei empf Sngerseitig ein 
Soft-lnput/Soft-Output- symbol oder -Sequenzschttzer verwen- 
det wird. dadurch gekennzeichnet, daS die Dienstqualitat aus 
den varianzen der sof t-Decision-Ausgangssignale des Turbo- 
Decodierer s bestimmt wird. 

3 verfahren nach Anspruch 2, dadurch gekennzeichnet, daB 
aus den Varianzen a' die Bitf ehlerrate als Mafi filr dxe 
Dienstqualitat berechnet wird. 

4 verfahren nach Anspruch 2, wobei empf angerseitig ein MAP- 
Symbolschatzer Oder ein MAP-SequenzschStzer verwendet wird. 
dadurch gekennzeichnet, daB die DienstqualitSt aus den Vari- 
anzen a'l^ der sof t-Decision-Ausgangssignale des Turbo- 
Decodierers bestimmt wird. 

5 Verfahren nach Anspruch 2. wobei empf angerseitig ein Vi- 
terbi-Algorithmus zur Sequenzschatzung verwendet wird. da- 
durch gekennzeichnet, dafi die Dienstqualitat aus den Varian- 
zen o%xT der Soft-Decision-Ausgangssignale des Turbo-Deco- 
dierers bestimmt wird. 

6 verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi zur Punktierung eine sogenannte 
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Berrou's-Punktierung eingesetzt wird, bei der nur die nicht- 
systematische Information punkciert wird. 

7 verfahren nach einem der Anspruohe l bis 5. dadurch ge- 
icennzeichnet, dafi zur Punktierung die sogenannte UKL-Punk- 
tierung eingesetzt wird, bei der sowohl eine systematische 
als aucb die nicht- systematische Information punktiert wxrd. 

8 verfahren nach einem der vorhergehenden AnsprGche, da- 
durch gekennzeichnet, da£ die Zahl der Decodierungsiteratio- 
nen nnter Berucksichtigung der damit verbundenen Zeitverzoge- 
rung der Verbesserung des Decodierungsergebnisses optxmxert 
wird. 

9 verfahren nach einem der vorhergehenden Anspruche, da- ' 

' r.ir.r.^i- ria^^ als Turbo-Code ein RCPTC verwendet 
durch gekennzeichnet, aais axs i^iwu 

wird. 

10 Einrichtung zur AbschStzung der Dienstqualitat auf Uber- 
tragungskanSlen in einem digitalen iibertragungs system mit ex- 
nem senderseitigen Turbo-Codierer und einem empf angerseitxgen 
Turbo-Decodierer, der sof t-Decision-Ausgangssignale abgxbt, 
zur Durchf^ihrung des Verfahrens nach einem der vorhergehenden 
Anspruche, gekennzeichnet durch eine Recheneinrichtung, die 
die Dienstqualitat aus den Varianzen der Sof t-Decision-Aus- 
gangssignale des Turbo -De codierers (22) berechnet. 

11 Einrichtung nach Anspruch 10. dadurch gekennzeichnet. daE 
der Turbo-Codierer (2) zwei , parallelgeschaltete RSC-Codierer 

» (4 6), einen Interleaver (8). der einem der RSC-Codierer (6) 
vorgeschaltet ist, und eine Punktierung/Multiplexer-Einrxch- 
tung (10) aufweist, der die systematischen Sequenzen und die 
codierten Sequenzen von den RSC-Codierem (4. 6) zugefiihrt 
wird. und das der Turbo-Decodierer (22) zwei RSC-Decodierer 

5 (24 26). einen Turbo-Code- interleaver (28) zwischen einem 
Ausgang des ersten RSC-Decodierers (24) und einem Eingang des 
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zweiten RSC-Decodierers (26) sowie einen Turbo- Code -Deinter- 
leaver (30) zwischen einem Ausgang des zweiten RSC-Decodie- 
rers (26) und einem Eingang des ersten RSC-Decodierers (24) 
auf weist. . 

12. Einrichtung nach Anspruch 11, dadurch ge)cenn2eichnet , daS 
die Punktierungs/Multiplexer-Einrichtung (10) eine Pun)ctie- 
rung nach der sogenannten Berrou' s-Pun)c tie rung durchfuhrt, 
bei der nur die nicht-systematische Information punktiert 
wird. 

13. Einrichtung nach Anspruch 11, dadurch gekennzeichnet , daS 
die Punktierungs /Multiplexer -Einrichtung (10) eine Punktie- 
rung nach der UKL-Punktierung durchfuhrt, bei der sowohl die 
systetnatische als auch die nicht-systematische Information 
punktiert wird. 

14. Einrichtung nach Anspruch 10, dadurch gekennzeichnet, daE 
die Zahl der Decodierungs-Iterationen in dem Turbo-Decodierer 
(22) unter Berficksichtigung der damit verbundenen Zeitverz6- 
gerung unter Verbesserung des Decodierungsergebnisses opti- 
miert wird. 
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